In the arithmetic for matching multiple patterns based on digital search tree, the physical storage mode of digital search tree is doubly-chained tree. 在基于键树的多模式匹配算法中,键树的物理存储方式为双链树。
Arithmetic for matching multiple patterns based on improved doubly-chained tree 基于改进双链树的多模式匹配算法
Using the idea of KMP arithmetic, digital search tree has been turned into improved doubly-chained tree through added assistant jump-node. 通过借鉴KMP算法的思想,在键树的基础上增加了将辅助跳转结点变成改进的双链树。